
Program Placeni;

{ Program pro dany pocet minci N a mince M_1,..,M_N urci jak se dana
  castka C da zaplatit vsemi moznymi zpusoby pri neomezenem poctu
  jednotlivych druhu minci. Predpokladam ze kazdy "typ" (hodnota) mince
  se v seznamu M_1,..,M_N vyskytne prave jednou (bez opakovani) - jinak
  by program nektere zpusoby vypisoval vicekrat.

  Pr.: N=4, mince 1,2,5,10 C=7
  7=5+2
  7=5+1+1
  7=2+2+2+1
  7=2+2+1+1+1
  7=2+1+1+1+1+1
  7=1+1+1+1+1+1+1

}

const max = 100;

type tpole = array[1..max] of integer;

var N,C,i : integer;
    MIN   : tpole;
    vysl  : tpole;

procedure print(N : integer; m,p : tpole);
var i,j : integer;
begin
  for i:=1 to N do
    for j:=1 to p[i] do
      write(m[i],' ');
  writeln;
end;


procedure plat(a,N,C : integer; var M,R : tpole);
var i : integer;
begin
  if (a = N) then { posledni mince }
  begin
    if (C mod M[a] = 0) then
    begin
      R[a]:=C div M[a];
      print(N,M,R);
    end;
  end
  else
  begin
    for i:=0 to (C div M[a]) do
    begin
      R[a]:=i;
      plat(a+1,N,C-i*M[a],M,R);
    end;
  end;
end;

begin

  read(N);

  for i:=1 to N do
    readln(MIN[i]);

  readln(C);

  Plat(1,N,C,MIN,vysl);

end.
